/**
 * 验证二叉搜索树
 * 思路：采用中序遍历
 * 中序遍历是二叉树的一种遍历方式，它先遍历左子树，再遍历根节点，最后遍历右子树。而我们二叉搜索树保证了左子树的节点的值均小于根节点的值，
 * 根节点的值均小于右子树的值，因此中序遍历以后得到的序列一定是升序序列。
 *
 *
 */
class IsValidBSTByInorder {
    Long pre=Long.MIN_VALUE;
    public boolean isValidBST(TreeNode root) {
        if(root==null){
            return true;
        }
    boolean leftTree=isValidBST(root.left);
    if(root.val<=pre)
    return false;
    pre=(long)root.val;
    boolean rightTree=isValidBST(root.right);
    return leftTree&&rightTree;
    }
}